Western Province Vacations from $398

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Western Province Vacation

Reserve a vacation package to Western Province and make travel planning a breeze. With all the details arranged before you leave, you can focus on enjoying every minute in this amazing destination. With so much to do and see on a trip to Western Province, it can be hard to know where to begin. Kick off your journey in Makkah at Kaaba and Abraj Al-Bait Towers — two much-loved attractions here. Another city worth adding to your itinerary is Madinah. Be sure not to miss Al Haram and Madina Mall. From the moment you book your Western Province vacation to when you return home, Expedia has your back every step of the way.

The Latest Western Province vacation packages

Price found within the past 48 hours. Click for updated prices.
فندق إمضاء النزيل الفندقية

فندق إمضاء النزيل الفندقية

An Nuzhah
$398
per person
Oct 8 - Oct 15
found 4 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
8.8/10 Excellent! (22 reviews)
very very good

Reviewed on Mar 18, 2026

Tuvana Hotel

Tuvana Hotel

Ar Rabwah
$1,416
per person
Oct 25 - Oct 30
found 1 day ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
9.8/10 Exceptional! (53 reviews)
Best Western Plus Jeddah Hotel Madinah Road

Best Western Plus Jeddah Hotel Madinah Road

Al-Naeem
Save 100% on your flight
$586
per person
Oct 8 - Oct 15
found 4 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
9.4/10 Exceptional! (112 reviews)
Donatello Hotel Jeddah

Donatello Hotel Jeddah

Save 100% on your flight
$642
per person
Oct 8 - Oct 15
found 4 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
8/10 Very Good! (32 reviews)
WA hotel

WA hotel

Al-Safa
Save 100% on your flight
$598
per person
Oct 8 - Oct 15
found 4 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
8/10 Very Good! (4 reviews)
The property is listed as a hotel in Riyadh with an Adress in Riyadh. THIS IS FICTION. THEY DO NOT HAVE A RIYADH LOCATION!!

Reviewed on Oct 21, 2025

Don't see what you're looking for?
See all available trips from Columbus to Western Province
View all trips

Where to stay in Western Province

Find the best Western Province areas and neighborhoods for the activities you enjoy most. Learn more about Western Province
A large open-air structure with a unique fan-like roof design, surrounded by a crowd of people.

Al Haram

1 out of top 10 points of interest in this area

You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

A large mosque with multiple minarets and domes, surrounded by a crowd of people.

Madinah City Center

You'll enjoy the archaeological sites and architecture in Madinah City Center. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

A large crowd gathered around the Kaaba in a city with modern buildings and a tall minaret in the background.

Makkah City Center

5 out of top 10 points of interest in this area

You'll enjoy the museums and monuments in Makkah City Center. You might want to make time for a stop at Great Mosque of Makkah or Kaaba.

A large crowd gathered around the Kaaba in a grand mosque with ornate arches.

Ajyad

Some popular features of Ajyad include its shopping and restaurants. If you're in the mood to explore farther, Kaaba or Great Mosque of Makkah are worth checking out in the surrounding nearby area.

A winding mountain road with a clear blue sky and distant mountain ranges.

Al Hajlah

When in Al Hajlah, you can plan a visit to Kaaba and Great Mosque of Makkah, some noteworthy sights in the nearby area.

Stay near popular Western Province attractions

A large mosque with two tall minarets and a spacious courtyard.

Great Mosque of Makkah

9.8/10 (1,588 reviews)
You can learn more about the history of Makkah when you make a stop at a top site like Great Mosque of Makkah. While in this family-friendly area, you can savor the top-notch restaurants.
See properties
A large crowd surrounding the Kaaba in a historic courtyard with modern buildings in the background.

Kaaba

9.8/10 (1,677 reviews)
Find out about the history of Kaaba, one of the top monuments in Makkah. While in this family-friendly area, you can savor the top-notch restaurants.
See properties
A large mosque with multiple minarets and a green dome, surrounded by a spacious courtyard with people gathered.

Prophet's Mosque

10.0/10 (1,086 reviews)
You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.
See properties
A large building with ornate arches and palm trees in front.

Red Sea Mall

9.0/10 (341 reviews)
During your trip to Jeddah, you can search for that perfect souvenir at Red Sea Mall. Wander the seaside and beaches in the area.
See properties
A mosque with four minarets and a large central dome.

Quba Mosque

9.8/10 (662 reviews)
Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.
See properties

Gate to Makkah

9.2/10 (221 reviews)
Find out about the history of Makkah with a stop at Gate to Makkah. While you're in the area, find time to visit its shops.
See properties

King Fahad Gate

9.4/10 (763 reviews)
Learn about the local history of Makkah when you spend time at King Fahad Gate. While in this family-friendly area, you can savor the top-notch restaurants.
See properties

Well of Zamzam

9.4/10 (983 reviews)
You can find out about the history of Makkah with a visit to Well of Zamzam. While in this family-friendly area, you can savor the top-notch restaurants.
See properties

Western Province Hotel Deals

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

Central Zone Madinah
$354 nightly
$417 total
Sep 5 - Sep 6
Total with taxes and fees
7.2/10 Good! (1,009 reviews)
"Best for the location and only location just a minute away from gate 328 which is convenient for elderly and women’s and supermarket in the basement.this hotel definitely needs an upgrade to its furniture and deep hygiene cleaning."

Reviewed on Aug 18, 2026

Anwar Al Madinah Mövenpick Hotel
Swissôtel Al Maqam Makkah

Swissôtel Al Maqam Makkah

King Abdul Aziz Endowment Tower F Makkah
Fully refundableReserve now, pay when you stay
$176 nightly
$212 total
Sep 1 - Sep 2
Total with taxes and fees
Swissôtel Al Maqam Makkah
Swissôtel Makkah

Swissôtel Makkah

King Abdul Aziz Endowment Makkah
Fully refundableReserve now, pay when you stay
$183 nightly
$221 total
Sep 1 - Sep 2
Total with taxes and fees
9.2/10 Wonderful! (1,093 reviews)
"Right by Haram, with prayer area right outside the main doors. Access to the clock tower from the lobby. Super helpful staff"

Reviewed on Aug 20, 2026

Swissôtel Makkah
See all 2,166 properties in Western Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Western Province Vacation Packages

Western Province Essential Information

Language
Arabic
Currency
Saudi riyals
Closest Airport
King Abdulaziz Intl. Airport (JED)

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.